A Generalized Extremal Optimization-inspired Algorithm for Predictive Maintenance Scheduling Problems
نویسندگان
چکیده
A bit-encoded heuristic evolutionary optimization algorithm inspired by the Generalized Extremal Optimization method is presented. The proposed evolutionary approach aims at optimizing a predictive maintenance scheduling problem characterized by an analytically intractable objective function. A preliminary comparison with a standard genetic algorithm on a set of high-dimension cases of the considered maintenance problem shows better performance for the proposed approach.
منابع مشابه
Generalized extremal optimization of predictive maintenance to enhance monitoring of large experimental systems
Predictive maintenance scheduling is an optimization problem aimed at defining the best activity sequence to minimize the expected cost over a time horizon. For very-large systems such as in experimental physics, maintenance optimization turns out to be very difficult owing to analytically intractable objective functions. In this paper, a meta-heuristic predictive maintenance algorithm based on...
متن کاملAddressing a Coordinated Quay Crane Scheduling and Assignment Problem by Red Deer Algorithm
Nowadays, there is much attention for planning of container terminals in the global trade centers. The high cost of quay cranes motivates both scholars and industrial practitioners especially in the last decade to develop novel optimization models to address this dilemma. This study proposes a coordinated optimization model to cover both Quay Crane Scheduling Problem (QCSP) and Quay Crane Assig...
متن کاملMultiprocessor Task Scheduling Based on GEO Metaheuristic
In this paper we propose a solution of a multiprocessor task scheduling problem with use of a new meta-heuristic inspired by a model of natural evolution called Generalized Extremal Optimization (GEO). It is inspired by a simple coevolutionary model based on a Bak-Sneppen model. One of advantages of the model is a simple implementation of potential optimization problems and only one free parame...
متن کاملA Reliability based Modelling and Optimization of an Integrated Production and Preventive Maintenance Activities in Flowshop Scheduling Problem
Traditional scheduling problems with the batch processing machines (BPM) assume that machines are continuously available, and no time is needed for their preventive maintenance (PM). In this paper, we study a realistic variant of flowshop scheduling which integrates flow shop batch processing machines (FBPM) and preventive maintenance for minimizing the makespan. In order to tackle the given pr...
متن کاملGeneralized Cyclic Open Shop Scheduling and a Hybrid Algorithm
In this paper, we first introduce a generalized version of open shop scheduling (OSS), called generalized cyclic open shop scheduling (GCOSS) and then develop a hybrid method of metaheuristic to solve this problem. Open shop scheduling is concerned with processing n jobs on m machines, where each job has exactly m operations and operation i of each job has to be processed on machine i . However...
متن کامل